Tight upper and lower bounds for the reciprocal sum of Proth primes

نویسندگان

چکیده

Abstract Computing the reciprocal sum of sparse integer sequences with tight upper and lower bounds is far from trivial. In case Carmichael numbers or twin primes even first decimal digit unknown. For accurate exact structure needs to be unfolded. this paper we present explicit for reciprocals Proth nine precision. We show closed formulae calculating n th number $$F_n$$ F n , up numbers. give an efficiently computable analytic expression linear order convergence involving $$\Psi $$ Ψ function (the logarithmic derivative gamma function). disprove two conjectures Zhi-Wei Sun regarding distribution primes.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Upper and lower bounds for numerical radii of block shifts

For an n-by-n complex matrix A in a block form with the (possibly) nonzero blocks only on the diagonal above the main one, we consider two other matrices whose nonzero entries are along the diagonal above the main one and consist of the norms or minimum moduli of the diagonal blocks of A. In this paper, we obtain two inequalities relating the numeical radii of these matrices and also determine ...

متن کامل

Sum of Squares Upper Bounds, Lower Bounds, and Open Questions

Preface These are lecture notes for a seminar series I gave at MIT in the fall of 2014. The notes are very rough, undoubtedly containing plenty of bugs and tpyos, but I hope people would find them useful nonetheless. (One particular area in which the notes are rough is that in most cases I mention papers and work in the text without providing a formal references.) The notes were made before the...

متن کامل

Refined Upper and Lower Bounds for 2-SUM

We prove upper and lower bounds on the time complexity of solving the 2-SUM problem: given a set of numbers, are there two of them that sum to zero? Our basic models are the linear decision tree and the degree-d algebraic decision tree. Our bounds are more precise than is common for this field and allow us to observe that 2-SUM is strictly harder than sorting in the linear decision tree model.

متن کامل

Upper and lower bounds of symmetric division deg index

Symmetric Division Deg index is one of the 148 discrete Adriatic indices that showed good predictive properties on the testing sets provided by International Academy of Mathematical Chemistry. Symmetric Division Deg index is defined by $$ SDD(G) = sumE left( frac{min{d_u,d_v}}{max{d_u,d_v}} + frac{max{d_u,d_v}}{min{d_u,d_v}} right), $$ where $d_i$ is the degree of vertex $i$ in graph $G$. In th...

متن کامل

Almost Tight Upper Bounds for Lower Envelopes in Higher Dimensions

We show that the combinatorial complexity of the lower envelope of n surfaces or surface patches in dspace ( d 2 3), all algebraic of constant maximum degree, and bounded by algebraic surfaces of constant maximum degree, is O(rkl+') , for any E > 0; the constant of proportionality depends on E , d, and the shape and degree of the surface patches and of their boundaries. This is the first nontri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Ramanujan Journal

سال: 2022

ISSN: ['1572-9303', '1382-4090']

DOI: https://doi.org/10.1007/s11139-021-00536-2